Fans are cycle-antimagic
نویسندگان
چکیده
A simple graph G = (V,E) admits an H-covering if every edge in E belongs at least to one subgraph of G isomorphic to a given graph H . Then the graph G admitting an H-covering is (a, d)-H-antimagic if there exists a bijection f : V ∪ E → {1, 2, . . . , |V | + |E|} such that, for all subgraphs H ′ of G isomorphic to H , the H ′-weights, wtf(H ′) = ∑ v∈V (H′) f(v) + ∑ e∈E(H′) f(e), form an arithmetic progression with the initial term a and the common difference d. Such a labeling is called super if the smallest possible labels appear on the vertices. This paper is devoted to studying the existence of super (a, d)-Hantimagic labelings for fans when subgraphs H are cycles.
منابع مشابه
More classes of super cycle-antimagic graphs
A simple graph G = (V,E) admits an H-covering if every edge in E belongs to a subgraph of G isomorphic to a given graph H . Then the graph G admitting an H-covering is (a, d)-H-antimagic if there exists a bijection f : V ∪ E → {1, 2, . . . , |V | + |E|} such that, for all subgraphs ∗ Corresponding author. P. JAYANTHI ET AL. /AUSTRALAS. J. COMBIN. 67 (1) (2017), 46–64 47 H ′ of G isomorphic to H...
متن کاملSuper ( , - Edge - Antimagic Graphs
A graph G of order p and size q is called (a,d)-edge-antimagic total if there exists a one-to-one and onto mapping f from ∪ , ,... , such that the edge weights , ∈ form an AP progression with first term ’a’ and common difference ’d’. The graph G is said to be Super (a,d)-edge-antimagic total labeling if the , , ... , . In this paper we obtain Super (a,d)-edge-antimagic properties of certain cla...
متن کاملLattice grids and prisms are antimagic
An antimagic labeling of a finite undirected simple graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . , m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel conjectured that e...
متن کاملSuper edge-antimagic labeling of a cycle with a chord
An (a, d)-edge-antimagic total labeling of G is a one-to-one mapping g taking the vertices and edges onto 1, 2, . . . , |V (G)| + |E(G)| so that the edgeweights w(uv) = g(u) + g(v) + g(uv), uv ∈ E(G), form an arithmetic progression with initial term a and common difference d. Such a labeling is called super if the smallest labels appear on the vertices. In this paper, we investigate the existen...
متن کاملAntimagic Properties of Graphs with Large Maximum Degree
An antimagic labeling of a graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . , m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In this paper we discuss antimagic properties of graphs which contain vert...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 68 شماره
صفحات -
تاریخ انتشار 2017